A Computational Approach for Solving
نویسنده
چکیده
We present a computational approach for finding all integral solutions of the equation y2 = 1k + 2k + · · ·+xk for even values of k. By reducing this problem to that of finding integral solutions of a certain class of quartic equations closely related to the Pell equations, we are able to apply the powerful computational machinery related to quadratic number fields. Using our approach, we determine all integral solutions for 2 ≤ k ≤ 70 assuming the Generalized Riemann Hypothesis, and for 2 ≤ k ≤ 58 unconditionally.
منابع مشابه
A dynamic programming approach for solving nonlinear knapsack problems
Nonlinear Knapsack Problems (NKP) are the alternative formulation for the multiple-choice knapsack problems. A powerful approach for solving NKP is dynamic programming which may obtain the global op-timal solution even in the case of discrete solution space for these problems. Despite the power of this solu-tion approach, it computationally performs very slowly when the solution space of the pr...
متن کاملA new approach to determine efficient DMUs in DEA models using inverse optimization
This paper proposes a new approach for determining efficient DMUs in DEA models using inverse optimi-zation and without solving any LPs. It is shown that how a two-phase algorithm can be applied to detect effi-cient DMUs. It is important to compare computational performance of solving the simultaneous linear equa-tions with that of the LP, when computational issues and complexity analysis are a...
متن کاملSolving a new mathematical model for cellular manufacturing system: A fuzzy goal programming approach
A fuzzy goal programming-based approach is used to solve a proposed multi-objective linear programming model and simultaneously handle two important problems in cellular manufacturing systems, viz. cell formation and layout design. Considerations of intra-cell layout, the intra-cell material handling can be calculated exactly. The advantages of the proposed model are considering machining cos...
متن کاملAn application of differential transform method for solving nonlinear optimal control problems
In this paper, we present a capable algorithm for solving a class of nonlinear optimal control problems (OCP's). The approach rest mainly on the differential transform method (DTM) which is one of the approximate methods. The DTM is a powerful and efficient technique for finding solutions of nonlinear equations without the need of a linearization process. Utilizing this approach, the optimal co...
متن کاملAn Analytical Technique for Solving Nonlinear Oscillators of the Motion of a Rigid Rod Rocking Bock and Tapered Beams
In this paper, a new analytical approach has been presented for solving strongly nonlinear oscillator problems. Iteration perturbation method leads us to high accurate solution. Two different high nonlinear examples are also presented to show the application and accuracy of the presented method. The results are compared with analytical methods and with the numerical solution using Runge-Kutta m...
متن کاملStability Assessment Metamorphic Approach (SAMA) for Effective Scheduling based on Fault Tolerance in Computational Grid
Grid Computing allows coordinated and controlled resource sharing and problem solving in multi-institutional, dynamic virtual organizations. Moreover, fault tolerance and task scheduling is an important issue for large scale computational grid because of its unreliable nature of grid resources. Commonly exploited techniques to realize fault tolerance is periodic Checkpointing that periodically ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003